New optimization method for conformational energy calculations on polypeptides: Conformational space annealing

A new optimization method is presented to search for the global minimum-energy conformations of polypeptides. The method combines essential aspects of the build-up procedure and the genetic algorithm, and it introduces the important concept of ‘‘conformational space annealing.’’ Instead of considering a single conformation, attention is focused on a population of conformations while new conformations are obtained by modifying a ‘‘seed conformation.’’ The annealing is carried out by introducing a distance cutoff, D , which is defined in the conformational space; D effectively divides the cut cut whole conformational space of local minima into subdivisions. The value of Dcut is set to a large number at the beginning of the algorithm to cover the whole conformational space, and annealing is achieved by slowly reducing it. Many distinct local minima designed to be distributed as far apart as possible in conformational space are investigated simultaneously. Therefore, the new method finds not only the global minimum-energy conformation but also many other distinct local minima as by-products. The method is tested on Metenkephalin, a 24-dihedral angle problem. For all 100 independent runs, the accepted global minimum-energy conformation was obtained after about 2600 minimizations on average. Q 1997 by John Wiley & Sons, Inc. J Comput Chem 18: 1222]1232, 1997